#include<stdio.h>
#include<math.h>
int main()
{
	int i,j=0;
	int flag=1;
	scanf("%d",&i);
	for(j=2;j<=sqrt(i);j++)
	{
		if(i%j==0)
		{
			flag=0;
			printf("%d 不是素数",i);
			break;
		}
	}
	if(flag==1)
		{
			printf("%d 是素数",i);
		}
	return 0;
 } 
